@inproceedings{twitter_monitor,
  author    = {Michael Mathioudakis and
               Nick Koudas},
  title     = {TwitterMonitor: trend detection over the twitter stream},
  booktitle = {SIGMOD Conference},
  year      = {2010}
}

@ARTICLE{Dijkstra,
    author = {E. W. Dijkstra},
    title = {A Note on Two Problems in Connexion with Graphs},
    journal = {NUMERISCHE MATHEMATIK},
    year = {1959},
%    volume = {1},
 %   number = {1},
  %  pages = {269--271}
}
@article{TextSimilarity:Zobel,
 author = {Zobel, Justin and Moffat, Alistair},
 title = {Inverted Files for Text Search Engines},
 journal = {ACM Comput. Surv.},
issue_date = {2006},
 volume = {38},
 number = {2},
 %month = jul,
% issn = {0360-0300},
% articleno = {6},
% doi = {10.1145/1132956.1132959},
% acmid = {1132959},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {Inverted file indexing, Web search engine, document database, information retrieval, text retrieval},
}

%@MISC{UserSearchShift,
%author = {Chris Kyriacou},
%title = {The Shift Towards Social Media for the Marketer},
%year =  {2014},
%%url = {http://www.socialmediatoday.com/content/shift-towards-social-media-marketer}
%}


@ARTICLE{UserSearchShiftChanged,
  author    = {Xia Hu and Huan Liu},
  title     = {Text Analytics in Social Media},
  journal = {Mining Text Data},
  year      = {2012}
%  pages     = {385-414}
 % ee        = {http://dx.doi.org/10.1007/978-1-4614-3223-4_12},
 %crossref  = {DBLP:books/sp/mining12},
 % bibsource = {DBLP, http://dblp.uni-trier.de}
}


@article{IRTree,
 author = {Cong, Gao and Jensen, Christian S. and Wu, Dingming},
 title = {Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects},
 journal = {PVLDB},
 year = {2009}
}

@article{Facebook:Unicorn,
 author = {Curtiss, Michael and Becker, Iain and Bosman, Tudor and Doroshenko, Sergey and Grijincu, Lucian and Jackson, Tom and Kunnatur, Sandhya and Lassen, Soren and Pronin, Philip and Sankar, Sriram and Shen, Guanghao and Woss, Gintaras and Yang, Chao and Zhang, Ning},
 title = {Unicorn: A System for Searching the Social Graph},
 journal = {PVLDB},
 year = {2013},
% issn = {2150-8097},
% acmid = {2536239},
% publisher = {VLDB Endowment},
}

@inproceedings{Facebook:TAO,
 author = {Venkataramani, Venkateshwaran and Amsden, Zach and Bronson, Nathan and Cabrera III, George and Chakka, Prasad and Dimov, Peter and Ding, Hui and Ferris, Jack and Giardullo, Anthony and Hoon, Jeremy and Kulkarni, Sachin and Lawrence, Nathan and Marchukov, Mark and Petrov, Dmitri and Puzar, Lovro},
 title = {TAO: How Facebook Serves the Social Graph},
 booktitle = {SIGMOD},
 year = {2012},
% isbn = {978-1-4503-1247-9},
% location = {Scottsdale, Arizona, USA},
% pages = {791--792},
% numpages = {2},
% acmid = {2213957},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {distributed systems, facebook, social graph, tao},
}

@inproceedings{Twitter:Earlybird,
 author = {Busch, Michael and Gade, Krishna and Larson, Brian and Lok, Patrick and Luckenbill, Samuel and Lin, Jimmy},
 title = {Earlybird: Real-Time Search at Twitter},
 booktitle = {ICDE},
 year = {2012},
% isbn = {978-0-7695-4747-3},
% pages = {1360--1369},
% numpages = {10},
% acmid = {2310393},
% publisher = {IEEE Computer Society},
% address = {Washington, DC, USA},
}

@inproceedings{NUS:TI,
 author = {Chen, Chun and Li, Feng and Ooi, Beng Chin and Wu, Sai},
 title = {TI: An Efficient Indexing Mechanism for Real-time Search on Tweets},
 booktitle = {SIGMOD},
 year = {2011},
% isbn = {978-1-4503-0661-4},
% location = {Athens, Greece},
% pages = {649--660},
% numpages = {12},
% acmid = {1989391},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {index, ranking, real-time search},
}


%@MISC{Facebook:degree,
%title = {http://www.facebook.com/DegreesApp/}
%author = {Facebook},
%title = {Degrees of Seperation},
%howpublished={http://www.facebook.com/DegreesApp/}
%year = {2011},
%}

%@MISC{Facebook:statistics,
%author = {Facebook},
%title = {Facebook Statistics},
%month = Jan,
%year = {2014},
%howpublished={http://www.statisticbrain.com/facebook-statistics/}
%}

@inproceedings{ProvenanceDiscovery,
 author = {Yao, Junjie and Cui, Bin and Xue, Zijun and Liu, Qingyun},
 title = {Provenance-based Indexing Support in Micro-blog Platforms},
 booktitle = {ICDE},
 year = {2012},
% isbn = {978-0-7695-4747-3},
% pages = {558--569},
% numpages = {12},
% acmid = {2310377},
% publisher = {IEEE Computer Society},
% address = {Washington, DC, USA},
}

@inproceedings{PersonalizedTimeAwareTweetSum,
 author = {Ren, Zhaochun and Liang, Shangsong and Meij, Edgar and de Rijke, Maarten},
 title = {Personalized Time-aware Tweets Summarization},
 booktitle = {SIGIR},
 year = {2013},
% isbn = {978-1-4503-2034-4},
% location = {Dublin, Ireland},
% pages = {513--522},
% numpages = {10},
% acmid = {2484052},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {data enrichment, topic modeling, tweets summarization, twitter},
}

@inproceedings{CollaborativePersonalizedTweetRecommand,
 author = {Chen, Kailong and Chen, Tianqi and Zheng, Guoqing and Jin, Ou and Yao, Enpeng and Yu, Yong},
 title = {Collaborative Personalized Tweet Recommendation},
 booktitle = {SIGIR},
 year = {2012},
% pages = {661--670},
% numpages = {10},
% acmid = {2348372},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {collaborative ranking, personalization, tweet recommendation, twitter},
}
@inproceedings{MakeInterestFollowTwitter,
 author = {Pennacchiotti, Marco and Silvestri, Fabrizio and Vahabi, Hossein and Venturini, Rossano},
 title = {Making Your Interests Follow You on Twitter},
 booktitle = {CIKM},
 year = {2012},
% isbn = {978-1-4503-1156-4},
% location = {Maui, Hawaii, USA},
% pages = {165--174},
% numpages = {10},
% acmid = {2396786},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {information filtering, twitter recommendation},
}
@inproceedings{RoadNetwork:Rocha-Junior:2012:EDBT,
 author = {Rocha-Junior, Jo\~{a}o B. and N{\o}rv{\aa}g, Kjetil},
 title = {Top-k Spatial Keyword Queries on Road Networks},
 booktitle = {EDBT},
 year = {2012},
% isbn = {978-1-4503-0790-1},
% location = {Berlin, Germany},
% pages = {168--179},
% numpages = {12},
% acmid = {2247617},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {indexing, road networks, top-k spatial keyword queries},
}
@inproceedings{RoadNetwork:Zhong:2013:CIKM,
 author = {Zhong, Ruicheng and Li, Guoliang and Tan, Kian-Lee and Zhou, Lizhu},
 title = {G-tree: An Efficient Index for KNN Search on Road Networks},
 booktitle = {CIKM},
 year = {2013},
 %isbn = {978-1-4503-2263-8},
% location = {San Francisco, California, USA},
% pages = {39--48},
% numpages = {10},
% acmid = {2505749},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {knn search, road network, spatial databases},
}
@article{RoadNetwork:Ken:2012:TKDE,
author = {Ken C.K. Lee and Wang-Chien Lee and Baihua Zheng and Yuan Tian},
title = {ROAD: A New Spatial Object Search Framework for Road Networks},
journal ={IEEE TKDE},
volume = {24},
number = {3},
%issn = {1041-4347},
year = {2012},
%pages = {547-560},
%doi = {http://doi.ieeecomputersociety.org/10.1109/TKDE.2010.243},
%publisher = {IEEE Computer Society},
%address = {Los Alamitos, CA, USA},
}
@article{SmallWorldGraph:Watts:1998:Nature,
    author = {Watts, D. J. and Strogatz, S. H.},
    citeulike-article-id = {1580006},
    journal = {Nature},
 %   keywords = {phd-draft},
    number = {6684},
%    pages = {409--10},
 %   posted-at = {2007-08-21 13:45:44},
 %   priority = {2},
    title = {Collective dynamics of'small-world'networks.},
    volume = {393},
    year = {1998}
}

@inproceedings{PersonSearch:Schenkel:2008:SIGIR,
 author = {Schenkel, Ralf and Crecelius, Tom and Kacimi, Mouna and Michel, Sebastian and Neumann, Thomas and Parreira, Josiane X. and Weikum, Gerhard},
 title = {Efficient Top-k Querying over Social-tagging Networks},
 booktitle = {SIGIR},
 year = {2008},
% isbn = {978-1-60558-164-4},
% location = {Singapore, Singapore},
% pages = {523--530},
% numpages = {8},
% acmid = {1390424},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {scoring and ranking, social networks, top-k processing},
}
@article{PersonSearch:Sihem:2008:VLDB,
  author    = {Sihem Amer-Yahia and
               Michael Benedikt and
               Laks V. S. Lakshmanan and
               Julia Stoyanovich},
  title     = {Efficient network aware search in collaborative tagging
               sites},
  journal   = {PVLDB},
  year      = {2008},
%  ee        = {http://www.vldb.org/pvldb/1/1453934.pdf},
%  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{PersonSearch:Silviu:2013:CIKM,
  author    = {Silviu Maniu and
               Bogdan Cautis},
  title     = {Network-aware search in social tagging applications: instance
               optimality versus efficiency},
  booktitle = {CIKM},
  year      = {2013},
%  pages     = {939-948},
%  ee        = {http://doi.acm.org/10.1145/2505515.2505760},
%  crossref  = {DBLP:conf/cikm/2013},
%  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@inproceedings{PersonSearch:David:2009:CIKM,
  author    = {David Carmel and
               Naama Zwerdling and
               Ido Guy and
               Shila Ofek-Koifman and
               Nadav Har'El and
               Inbal Ronen and
               Erel Uziel and
               Sivan Yogev and
               Sergey Chernov},
  title     = {Personalized social search based on the user's social network},
  booktitle = {CIKM},
  year      = {2009},
  %pages     = {1227-1236},
%  ee        = {http://doi.acm.org/10.1145/1645953.1646109},
%  crossref  = {DBLP:conf/cikm/2009},
%  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@incollection{TEDI:Fang:SIGMOD:2011,
  author    = {Fang Wei},
  title     = {TEDI: Efficient Shortest Path Query Answering on Graphs},
  booktitle = {Graph Data Management},
  year      = {2011},
%  pages     = {214-238},
%  ee        = {http://dx.doi.org/10.4018/978-1-61350-053-8.ch009},
%  crossref  = {DBLP:books/igi/Sakr2011},
%  bibsource = {DBLP, http://dblp.uni-trier.de}
}
@inproceedings{Kway:Karypis:PMK:1996,
 author = {Karypis, George and Kumar, Vipin},
 title = {Parallel Multilevel K-way Partitioning Scheme for Irregular Graphs},
 booktitle = {Supercomputing '96},
 year = {1996},
% isbn = {0-89791-854-1},
% location = {Pittsburgh, Pennsylvania, USA},
% articleno = {35},
% acmid = {369103},
% publisher = {IEEE Computer Society},
% address = {Washington, DC, USA},
% keywords = {Parallel Graph Partitioning, Multilevel Partitioning Methods, Spectral Partitioning Methods, Kernighan-Lin Heuristic, Parallel Sparse Matrix Algorithms},
}
@inproceedings{PrunedLable:Akiba:SIGMOD:2013,
 author = {Akiba, Takuya and Iwata, Yoichi and Yoshida, Yuichi},
 title = {Fast Exact Shortest-path Distance Queries on Large Networks by Pruned Landmark Labeling},
 booktitle = {SIGMOD},
 year = {2013},
 %isbn = {978-1-4503-2037-5},
% location = {New York, New York, USA},
% pages = {349--360},
% numpages = {12},
% acmid = {2465315},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {graphs, query processing, shortest paths},
}

@inproceedings{SocialAnnotations:Li:WWW:2007,
 author = {Li, Rui and Bao, Shenghua and Yu, Yong and Fei, Ben and Su, Zhong},
 title = {Towards Effective Browsing of Large Scale Social Annotations},
 booktitle = {WWW},
 year = {2007},
% isbn = {978-1-59593-654-7},
% location = {Banff, Alberta, Canada},
% pages = {943--952},
% numpages = {10},
% acmid = {1242700},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {annotation browsing, clustering, evaluation, social annotation},
}
@inproceedings{SocialDiscovery:Li:WWW:2008,
 author = {Li, Xin and Guo, Lei and Zhao, Yihong Eric},
 title = {Tag-based Social Interest Discovery},
 booktitle = {WWW},
 year = {2008},
% isbn = {978-1-60558-085-2},
% location = {Beijing, China},
% pages = {675--684},
% numpages = {10},
% acmid = {1367589},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {ISID, del.icio.us, social networks, tag},
}
@article {InformationForaging:Pirolli:COGS:2005,
author = {Pirolli, Peter},
title = {Rational Analyses of Information Foraging on the Web},
journal = {Cognitive Science},
volume = {29},
number = {3},
%publisher = {Lawrence Erlbaum Associates, Inc.},
%issn = {1551-6709},
%pages = {343--373},
%keywords = {Information foraging, Information scent, World Wide Web, Rational analysis, ACT-R, SNIF-ACT},
year = {2005}
}
%@inproceedings{Folksonomies:Specia:ESWC:2007,
% author = {Specia, Lucia and Motta, Enrico},
% title = {Integrating Folksonomies with the Semantic Web},
% booktitle = {ESWC},
% year = {2007},
% isbn = {978-3-540-72666-1},
% location = {Innsbruck, Austria},
% pages = {624--639},
% numpages = {16},
% acmid = {1419719},
% publisher = {Springer-Verlag},
% address = {Berlin, Heidelberg},
%}
@book{SocialAnalytics:Aggarwal:2011,
 author = {Aggarwal, Charu C.},
 title = {Social Network Data Analytics},
 year = {2011},
 %isbn = {1441984615, 9781441984616},
% edition = {1st},
% publisher = {Springer Publishing Company, Incorporated},
}
@inproceedings{TA:Fagin:POS:2001,
 author = {Fagin, Ronald and Lotem, Amnon and Naor, Moni},
 title = {Optimal Aggregation Algorithms for Middleware},
 booktitle = {PODS},
 year = {2001},
 %isbn = {1-58113-361-8},
% location = {Santa Barbara, California, USA},
% pages = {102--113},
% numpages = {12},
% acmid = {375567},
% publisher = {ACM},
% address = {New York, NY, USA},
}

%@online{SNAP:Jure,
%author = {Leskovec, Jure},
%title = {Stanford Network Analysis Proejct (SNAP)},
%url = {http://snap.stanford.edu/}
%}

@INPROCEEDINGS{Magnani:2010:News,
author={Magnani, M. and Montesi, D. and Rossi, L.},
booktitle={SocialCom},
title={Friendfeed Breaking News: Death of a Public Figure},
year={2010}
%month={Aug},
%pages={528-533},
%keywords={social networking (online);social sciences computing;friendfeed breaking news;microblogging sites;public event;real social database;sociological motivations;Biomedical monitoring;Context;Iron;Media;TV;Twitter;Social network;news propagation},
}

@INPROCEEDINGS{Qiao:2013:TNK:2536206.2536217,
 author = {Qiao, Miao and Qin, Lu and Cheng, Hong and Yu, Jeffrey Xu and Tian, Wentao},
 title = {Top-K Nearest Keyword Search on Large Graphs},
 journal = {PVLDB},
 year = {2013}
 %issue_date = {August 2013},
% month = aug,

 %issn = {2150-8097},
% pages = {901--912},
% numpages = {12},
% acmid = {2536217},
% publisher = {VLDB Endowment},
}



@inproceedings{Bahmani:2012:PMB:2187836.2187891,
 author = {Bahmani, Bahman and Goel, Ashish},
 title = {Partitioned Multi-indexing: Bringing Order to Social Search},
 booktitle = {WWW},
 year = {2012},
 %isbn = {978-1-4503-1229-5},
% location = {Lyon, France},
% pages = {399--408},
% numpages = {10},
% acmid = {2187891},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {partitioned multi-indexing, real time, scalable, social search},
}

@inproceedings{Singla:2008:YCS:1367497.1367586,
 author = {Singla, Parag and Richardson, Matthew},
 title = {Yes, There is a Correlation: - from Social Networks to Personal Behavior on the Web},
 booktitle = {WWW},
 year = {2008},
 %isbn = {978-1-60558-085-2},
% location = {Beijing, China},
% pages = {655--664},
% numpages = {10},
% acmid = {1367586},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {demographics, instant messaging, search, social networks},
}
@inproceedings{Agarwal:2012:SPL:2342549.2342559,
 author = {Agarwal, Rachit and Caesar, Matthew and Godfrey, Philip Brighten and Zhao, Ben Y.},
 title = {Shortest Paths in Less Than a Millisecond},
 booktitle = {WOSN},
 year = {2012},
 %isbn = {978-1-4503-1480-0},
% location = {Helsinki, Finland},
% pages = {37--42},
% numpages = {6},
% acmid = {2342559},
% publisher = {ACM},
% address = {New York, NY, USA},
% keywords = {distance queries, graph databases, shortest paths, social networks},
}
@inproceedings{BestPoint:2007:Akbarinia:vldb,
 author = {Akbarinia, Reza and Pacitti, Esther and Valduriez, Patrick},
 title = {Best Position Algorithms for Top-k Queries},
 booktitle = {VLDB},
 year = {2007},
% isbn = {978-1-59593-649-3},
% location = {Vienna, Austria},
% pages = {495--506},
% numpages = {12},
% publisher = {VLDB Endowment},
}

@techreport{BigData3V,
%  added-at = {2013-01-11T15:17:54.000+0100},
  author = {Laney, Douglas},
 % groups = {public},
 % institution = {META Group},
 % interhash = {742811cb00b303261f79a98e9b80bf49},
%  intrahash = {63868097d6e1998de3d88fcbb7670ca6},
%  timestamp = {2013-01-11T15:17:54.000+0100},
  title = {{3D} Data Management: Controlling Data Volume, Velocity, and Variety},
%  username = {jpcik},
  year = 2001
}


@inproceedings{TreeWidth,
  author    = {Aaron B. Adcock and
               Blair D. Sullivan and
               Michael W. Mahoney},
  title     = {Tree-Like Structure in Large Social and Information Networks},
  booktitle = {ICDM},
  year      = {2013},
%  pages     = {1-10},
%  ee        = {http://dx.doi.org/10.1109/ICDM.2013.77},
%  crossref  = {DBLP:conf/icdm/2013},
%  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{Cheng:VertexCover,
 author = {Cheng, James and Ke, Yiping and Chu, Shumo and Cheng, Carter},
 title = {Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach},
 booktitle = {SIGMOD},
 year = {2012}
}
@inproceedings{Equidepth,
 author = {Poosala, Viswanath and Haas, Peter J. and Ioannidis, Yannis E. and Shekita, Eugene J.},
 title = {Improved Histograms for Selectivity Estimation of Range Predicates},
 booktitle = {SIGMOD},
 year = {1996},
}
@inproceedings{ClickThrough,
 author = {Gao, Jianfeng and Yuan, Wei and Li, Xiao and Deng, Kefeng and Nie, Jian-Yun},
 title = {Smoothing Clickthrough Data for Web Search Ranking},
 booktitle = {SIGIR},
 year = {2009}
}
